#include <iostream>
const int N = 1e6 + 10;
int e[N], l[N], r[N], idx; // e表示结点，l表示结点的左指针，r表示节点的右指针

//初始化
void init()
{
    l[0] = -1, r[0] = -1, idx = 1;
}
// 在节点a的右边插入一个数x
void insert(int a , int x)
{
    e[idx] = x;
    l[idx] = a , r[idx] = r[a];
    l[r[a]] = idx , r[a] = idx;
    idx++; 
}
// 删除节点a
void remove(int a)
{
    r[l[a]] = r[a] , l[r[a]] = l[a];
}